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PROCEDE ET DISPOSITIF DE MODULATION D'UN SIGNAL MULTIPORTEUSE DE TYPE OFDM/OQAM, ET 
PROCEDE ET DISPOSITIF DE DEMODULATION CORRESPONDANTS. 



L'invention concerne un procede de modulation d'un 
signal multiporteuse de densite 1/ (v 0 .t 0 ) = 2, forme de sym- 
boles successifs, comprenant chacun M 

echantillons a emettre, et constitues d'un jeu de 2M fre- 
quences porteuses orthogonales au sens reel, I'ecart entre 
deux frequences porteuses voisines valant v 0 et I'ecart en- 
tre les instants d'emission de deux syrnboles consecutifs, 
ou temps symbole, valant xq, chacune desdites frequences 
porteuses etant modulee selon une merne fonction prototy- 
pe de modulation g (t) presentant une longueur de troncatu- 
re de 2Lr 0 , ledit proced6 comprenant, a chaque temps 
symbole, les etapes suivantes: 

- obtention d'un jeu de 2M coefficients complexes repre- 
sentatifs de donnees a emettre; 

- calcul de 2LM combinaisons lineaires a partir desdits 
2M coefficients complexes obtenus, les coefficients de pon- 
deration utilises dans cesdites combinaisons 6tant repre- 
sentatifs de ladite fonction prototype g (t) } de fagon a obtenir 
2LM coefficients; 

- sommation desdits 2LM coefficients pond^res dans 
des emplacements memoire predetermines respectifs 
d'une memoire comprenant 2LM emplacements memoire 
representant 2L groupes de M sommes partielles distinctes, 



de fagon a former progressivement, dans lesdits empla- 
cements memoire, sur une duree de 2Lx 0 , M echantillons a 
emettre; 

- emission desdits echantillons a emettre. 




| Addition dnns le buffer 



Decilajs du buffer « Emiwtm 
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PROCEDE ET DISPOSITIF DE MODULATION D'UN SIGNAL 
MULTIPORTEUSE DE TYPE OFDM/OQAM, ET PROCEDE ET 
DISPOSITIF DE DEMODULATION CORRESPONDANTS. 
1 - Domaine de Pinvention 

5 1-1 Generality 

Le domaine de 1* invention est celui de la transmission ou de la diffusion de 
donnees numeriques, ou de donnees analogiques et 6chantillonnees, destin6es a etre 
revues notamment par des mobiles. Plus precisement, Tinvention concerne la mise 
en oeuvre de signaux multiporteuses de type OFDM/OQAM. En d'autres termes, 

10 Tinvention s'applique aux signaux de densite 2, voire plus. 

On sait que la modulation multiporteuse presente de nombreux interets, 
notamment lorsqu'elle est associee k un codage correcteur d'erreur et h un 
entrelacement. On a ainsi retenu la technique COFDM (Coded Orthogonal 
Frequency Division Multiplexing) pour la norme de diffusion audionumerique 

15 europeenne (DAB) et pour la norme de diffusion de t616vision num6rique de terre 
(DVB-T). 

La technique COFDM pr6sente un syst&me d'egalisation particulierement 
simple, & savoir Tutilisation d'un intervalle de garde, encore appele prefixe 
cyclique. Ce dernier permet d' assurer un bon comportement face aux echos, mais 
20 au prix d'une perte relativement importante en efficacite spectxale. 

Ce probleme est notamment discute dans la demande de brevet fran?aise FR- 
95 05455 (dans laquelle la modulation COFDM est appelee OFDM/QAM). Pour 
pallier ce probleme, ce document de brevet presente une nouvelle technique 
^implementation de modulations multiporteuses de type OFDM/OQAM. 
25 On notera que les differents types de modulation discutes par la suite sont 

designes de fa^on legerement differente dans ce document anterieur et dans la 
presente demande de brevet. La table ci-dessous etablit la correspondance : 
FR95 05455 : Document present : 

OFDM/QAM OFDM/QAM/OFDM 
OFDM/OQAM OFDM/OQ AM/NY QUIST 
OFDM/OMSK OFDM/OQ AM/MSK 
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OFDM/IOTA OFDM/OQ AM/IOTA 
Le terme « OQAM » fait reference k la definition en langue anglaise 
« Offset Quadratic Amplitude Modulation ». Ceci exprime le fait que pour de telles 
modulations, un offset temporel existe entre remission de la partie en phase et celle 
de la partie en quadrature d'un symbole QAM. 
5 1-2 Applications 

L' invention trouve des applications dans de tres nombreux domaines, 
notamment lorsque une haute efficacite spectrale est souhaitee et que le canal est 
fortement non-stationnaire. 

Une premiere categorie d' applications concerne la radiodif fusion numerique 
10 terrestre, qu'il s'agisse d'image, de son et/ou de donnees. En particulier, Finvention 
peut s'appliquer k la diffusion synchrone, qui genere intrisequement des trajets 
multiples de longue dur6e. Elle s'applique egalement avantageusement k la diffusion 
vers des mobiles. 

Une autre cat6gorie d' applications concerne les radiocommunications 
15 numeriques. L'invention peut trouver notamment des applications dans des 

systemes de communication num&ique vers des mobiles k haut d6bit. 

2 - Rappels 

2-1 Canal de transmission 

En environnement radiomobile, l'onde emise subit des reflexions multiples, 
20 et le recepteur re$oit done une somme de versions retardees du signal emis. 

Chacune de ces versions est attenuee et dephasee de fa^on aleatoire. Le recepteur 

6tant suppose en mouvement, l'effet Doppler agit 6galement sur chaque trajet. 

La conjugaison de ces effets se traduit par un canal non stationnaire 

presentant des 6vanouissements profonds k certaines frequences (canal selectif en 
25 frequence). Pour les applications qui retiennent notre attention, la bande de 

transmission est superieure k la bande de coherence du canal (bande pour laquelle la 

rdponse fr6quentielle du canal peut etre consid6ree comme constante, sur une dur6e 

donn6e), et il apparait done des evanouissements dans la bande, e'est k dire qu'& un 

instant donne, certaines frequences sont fortement att6nu6es. 
30 2-2 Description d*une modulation m ultipprteuse 
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Une modulation multiporteuse est avant tout une modulation numerique, 
c'est-a-dire un precede de generation dun signal electromagnetique a partir de 
1'information numerique a transmettre. L'originalite, et l'interet, d'une telle 
modulation est de decouper la bande limitee allouee au signal en sous-bandes. Sur 
ces sous-bandes, choisies de largeur inferieure a la bande de coherence du canal, le 
canal peut etre considere comme constant pendant la duree de transmission d'un 
symbole, choisie inferieure au temps de coherence du canal. 

L'information numerique a transmettre pendant cette duree est alors repartie 
sur chacune de ces sous-bandes. Cela presente notamment deux lnterets : 

- diminuer la rapidite de modulation (c'est-a-dire augmenter la duree 
symbole), sans modifier le debit transmis, 

- modeliser simplement Taction du canal sur chacune des sous-bandes : 
multiplieur complexe. 

On notera que, en reception, un systeme peu complexe de conection des 
donnees re9ues (division complexe par le canal estime) permet de recuperer 
rinformation emise sur chacune des porteuses de fa9on satisfaisante, sauf pour les 
porteuses ayant subi un evanouissement profond. Dans ce cas, si aucune mesure de 
protection de l'information n'est prise, les donnees vehiculees par ces porteuses 
seront perdues. Un systeme multiporteuse prevoit done que la generation du signal 
electrique soit precede de traitements numeriques des donnees (codage correcteur 
d'erreurs et entrelacement). 

Le texte du brevet n° FR95/05455 decrit en detail les deux types de 
modulation multiporteuse existants. On rappeUe ici succinctement leurs 
caracteristiques. 
2-2-2 Notations 

Espacement entre deux porteuses adjacentes du multiplex de porteuses : v 0 . 
Espacement temporel entre deux symboles multiporteuses 6mis (temps 
symbole): x 0 . 

2-2-3 La fonction prototype 

Le filtre de mise en forme de chacune des porteuses du multiplex est le 
m6me, il correspond a la fonction prototype caracterisant la modulation 
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multiporteuse. 

Soit g(t) cette fonction prototype, le signal emis, a chaque instant nx 0 , sur la 
m*"* sous-bande de frequence centrale v m , est ci mn e iq>mn e 2t7CVmt g{t -nt 0 ). 

En bande basse, 1'expression du signal 6mis, centre autour de la frequence 
Mv 0 , est done : 

-CO = 2 Xw*"^' - »*o> (1) 

Les fonctions e sq * m " e 2tf0nVot g(t - nr 0 ) sont appelees les translatees "temps- 
frequence" de g(t). Pour retrouver Information transmise par chacune des sous- 
porteuses, il faut choisir g(t) de sorte que ses translatees "temps-frequence" soient 
separables. Pour etre sur de cela, on impose que ces translatees soient orthogonales, 
au sens d*un produit scalaire defini sur l'ensemble des fonctions d'energie fmie (qui 
est un espace de Hilbert au sens mathematique). Cet espace admet deux produits 
scalaires possibles, qui sont : 

- le PS complexe (x\y) = jx(t)y m (t)dt 

R 




On d^finit ainsi deux types de modulation multiporteuse : 

- type complexe, ou encore OFDM/QAM : la fonction g(t) choisie garantit 
une orthogonalite de ses translatees au sens complexe (Exemple : OFDM, 
encore nomrae OFDM/QAM/OFDM). Dans ce cas, <p^ n = 0 et les donndes 
a m.n sont complexes. 

- de type r6el, ou encore OFDM/OQAM : la fonction g(t) choisie garantit une 
orthogonalite de ses translates au sens x6t\ (Exemples : 
OFDM/OQAM/NY QUIST, OFDM/OQ AM/MS K, OFDM/OQ AM/IOTA). 
Dans ce cas, q>^ n = (n/2)*(m+n) et les donnees a^ n sont reelles. 

2-2-4 Density du r6seau "temps-frequence" 

Ces modulations etant destinees h transmettre de hauts d6bits, elles seront 
associees & des efficacites spectrales assez grandes, de l'ordre de 4 bits/s/Hz 
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(T<§16vision Num£rique). Le "mapping" des bits issus du codeur correcteur d'erreur 
sera ainsi de type QAM. 

Pour une modulation OFDM/QAM, les parties reelle et imaginaire d'un 
complexe issu de la constellation QAM sont transmises simultan6ment, tous les 
temps symbole T s . 

Dans le cas d'une modulation de type OFDM/OQAM, elles sont transmises 
avec un decalage temporel (Offset QAM) d'un demi temps symbole (T/2). Pour une 
meme bande de transmission et un meme nombre de sous-porteuses, il faudra done, 
pour transmettre un meme debit, que le rythme demission de symboles 
multiporteuses de type OFDM/OQAM soit deux fois plus rapide que celui de 
symboles multiporteuses de type OFDM/QAM. 

Ces deux modes de transmission de 1'information sont caracterises par la 
density du reseau temps-frequence d = l/(v 0 x 0 ). Les modulations multiporteuses de 
type OFDM/OQAM correspondent a une densite d = 2, celles de type OFDM/QAM 
correspondent a une densite d = 1. 

On peut done noter qu'une modulation multiporteuse est caracterisee par: 

- la density du nSseau "temps-frequence" sur lequel elle est definie, 

- la fonction prototype. 

La mise en oeuvre d'une modulation OFDM/OQAM de densite 2, et de la 
demodulation correspondante, demande une puissance de calcul importante, et une 
grande capacite de memorisation. Cela sous-entend done que les appareils 
correspondants seront relativement complexes et couteux. 
3 - Objectifs de l'invention 

L'invention a notamment pour objectif de pallier, ou reduire, ces 
inconv6nients. 

Plus pr6cis6ment, un objectif de l'invention est de fournir des techniques de 
modulation et de demodulation de signaux multiporteuses qui soient simples et peu 
cofiteuses h mettre en oeuvre, par rapport aux approches directes. 

En d'autres termes, 1* invention a pour objectif de foumir de telles techniques 
de modulation et de demodulation, qui limitent le nombre d'opSnitions a effectuer et 
la capacite de memorisation n6cessaire. 
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4 - Description de 1 'invention 

Ces objectifs, ainsi que d'autres qui apparaltront par la suite, sont atteints 
selon l'invention k l'aide d'un procede de modulation d'un signal multiporteuse de 
densite l/(v 0 .x 0 )=2, forme de symboles successifs, comprenant chacun M 
echantillons k 6mettre, et constitues d'un jeu de 2M frequences porteuses 
orthogonales au sens r6el, 

l'ecart entre deux frequences porteuses voisines valant v 0 et l'ecart entre les instants 
d'emission de deux symboles consecutifs, ou temps symbole, valant x 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 
procede comprenant, a chaque temps symbole, les etapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes representatifs de donnees 
k emettre ; 

- calcul de 2LM combinaisons lin6aires k partir desdits 2M coefficients 
complexes obtenus, les coefficients de pond6ration utilises dans cesdites 
combinaisons etant representatifs de ladite fonction prototype g(t), 

de fa9on a obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients ponderes dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2LM 
emplacements memoire representant 2L group>es de M sommes partielles 
distinctes, 

de faqon k former progressivement, dans lesdits emplacements memoire, sur 
une duree de 2LXo, M echantillons k 6mettre ; 

- Emission desdits Echantillons k emettre. 

Ainsi, selon l'invention, les donnees k traiter sont stockees apres la 
ponderation, et non avant. D est ainsi possible de rEduire la capacite de memoire 
necessaire, ainsi que le nombre d' operations effectuees. Les echantillons k emettre 
sont construits progressivement, dans chaque champ de memorisation. 

Selon un mode de realisation avantageux de l'invention, un echantillon k 
emettre k l'instant jx 0 + kx</M, note s^ s'ecrit : 
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2L-1 
q = 0 



ou : c .u a Qm-ij sont les 2M coefficients complexes generes entre les instants 
j"C 0 et (j+l)t 0 ; 

5 a k. q et Picq sont lesdits coefficients de ponderation. 

Dans le cas d'une modulation OFDM/OQAM, on aura generalement : 
"tq = 0 pour q impair ; 
Pk* = 0 pour q pair. 
Le nombre d'operations effectuees est done encore reduit de moitie. 
10 Dans un mode de realisation pieferentiel de l'invention, le proc6de 

comprend, pour la generation d'un symbole d'indice j forme de M echantillons, 
les etapes suivantes : 

- obtention de 2M entrees reelles representatives d'un signal source ; 
^modulation de chacune desdites entrees reelles, produisant 2M 

15 coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transformes complexes C 0J a , . ; 

- pour chacun des M couples ( CkJ , C^) dedits coefficient transformes, 
calcul de 2L couples ponderes, les coefficients de ponderation etant 

20 representatives de ladite fonction prototype; 

- addition du resultat de chacune desdites 2LM valeurs ponderees au contenu 
de 2LM zones memoire distinctes, de facon a construire progressivement les 
echantillons a emettre constituants les symboles j, (j+1), (j+2),... (J+2L-1); 

- emission de M echantillons correspondant aux M plus anciens contenus 
25 desdites zones memoire puis mise a zero du contenu de cesdites M zones 

m6moire. 

En general, lesdites <5tapes seront mises en oeuvre au rytbme t^/M des 
echantillons. 

Le contrdle des moyens de memorisation est tres simple. Ainsi, ladite etape 
30 d'emission pent etre suivie d'une etape de mise a jour desdits emplacements 
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m6moire, comprenant : 

- un d6calage physique du contenu de chacun desdits emplacements 
m£moire, si ces derniers sont des Elements d'un registre a decalage ; ou 

- une mise k jour des adresses d'6criture et de lecture desdits emplacements 
5 memoire, si ces derniers sont des elements d'une memoire RAM. 

Selon une caracteristique avantageuse de Tinvention, lesdits coefficients 
representatifs de donnees a emettre sont obtenus par la mise en oeuvre d'une 
transformation math&natique comprenant les etapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

10 - permutation circulaire du r6sultat de cette transformee inverse de M/2 

coefficients vers la gauche; 
- multiplication par i n de chacun desdits coefficients. 
Ainsi, il est possible d'obtenir des coefficients transformes complexes, a 
partir d'une FFT h entrees r^elles. A nouveau, cela permet de limiter le nombre 
1 5 d'op^rations effectuees. 

On peut encore simplifier les calculs, en modifiant legerement l'equation du 
signal centre autour de la frequence Mv 0 , de fafon qu'il s'6crive : 

n #n=0 

L'invention concerne egalement les dispositifs de modulation mettant en 
20 oeuvre un tel procede de modulation. 

Selon un mode de realisation particulier, ce dispositif comprend notamment : 

- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees a emettre au rythme X</2M et dans 1'ordre suivant 

25 - 2LM-M emplacements memoire de type RAM a ecriture et lecture 

simultanees ; 

- N multiplieurs complexes fonctionnant au rythme Nt^LM, N valant 1,2, 
4,...ou 2L. 

De cette fa^on, la place memoire est encore r&Iuite. 
30 l/invention concerne encore un proc&te de demodulation d'un signal regu, 
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correspondant k un signal emis multiporteuse de density l/(v 0 .x 0 ) = 2. Selon ce 
precede, on reconstruit une estimation des 2M donnees reelles emises a un temps 
symbole donne, a l'aide des etapes suivantes: 

- echantillonnage dudit signal recu a la frequence d'echantillonnage t/M, 
delivrant M echantillons complexes recus ; 

- memorisation de chacun desdits M echantillons complexes recus dans un 
emplacement predetermine d'une m6moire d'entiee comprenant 2ML 
emplacements complexes, dans laqueUe ont ete prealablement memorises 
(2L-1)M echantillons recus pendant les 2L-1 temps symbole precedents ; 

- multiplication des 2ML valeurs contenues dans ladite memoire d'entree par 
des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommation de 2M series de L resultats de 
multiplication, de facon a obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
des 2M donnees reelles Emises. 

Avantageusement, les 2M valeurs complexes issues de l'etape de repliement 
temporel entre les instants (j+2L-l)^ et (j+2L)r 0 s'ecrivent : 



2L-1 

:,q k'+(j+q')M 



2L-1 



q=0 



oil : r kXH*)M represente l'echantillon re9u h l'instant k^^^^yM; 
a V q et P Vq sont lesdits coefficients de ponderation. 
Le plus souvent, les calculs seront simplifies, du fait que : 
a 'k^* = 0 pour q' impair ; 
PV q - = 0 pour q' pair. 

Selon un mode de realisation preferentiel, ladite etape de traitement 
comprend les Stapes suivantes : 

- application d'une transformation mathematique inverse de celle effectuee 
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lors de la modulation sur lesdites 2M valeurs complexes, delivrant 2M 
valeurs transformees ; 

- correction de distortions de phase et/ou d'amplitude dues au canal de 
transmission ; 

5 - extraction de la partie r6elle desdites valeurs complexes transformees. 

En general, lesdites etapes sont mises en oeuvre au rythme T</M des 
echantillons. 

L'invention concerne egalement les dispositifs de demodulation mettant en 
oeuvre ce proc&Ie. Ces dispositifs comprennent : 
10 - des moyens d'6chantillonnage dudit signal re?u ; 

- des moyens de memorisation temporaire des echantillons complexes 
echantillonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits echantillons memorises par des 
coefficients de ponderation repr&entatifs de ladite fonction prototype ; 

15 - des moyens de repliement temporel, assurant la sornmation de L resultats 

de ponderation, de fa?on a obtenir 2M valeurs complexes ; 

- des moyens de traitement desdites valeurs complexes, delivrant une 
estimation de 2M donnees reelles emises a chaque temps symbole. 

D est possible de reduire encore la place memoire n6cessaire dans ce 
20 dispositif, k l'aide de : 

- moyens de memorisation comprenant 2ML-M emplacements memoire 
complexes de type RAM k ecriture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme Nt</2LM, ou N vaut 1 , 
2, 4 ... ou 2L ; 

25 - moyens de transformation math6matique fonctionnant au rythme tJ2M 9 

dont les entrees, R OJ k R^.^ sont lues dans Fordre (R 0J , R MJ ), (R 1J5 

Enfin, l'invention concerne plus gendralement un proced£ de filtrage 
delivrant des series de M valeurs complexes de sortie k intervalles r6guliers, k partir 
30 de 2L series de 2M valeurs complexes d* entree, 

lesdites M valeurs complexes correspondant k une somme pond6r6e de 2L desdites 
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valeurs complexes d'entree a traiter, 

comprenant les etapes suivantes, pour chaque serie de valeurs complexes d'entree : 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de ponderation etant issus de 2L filtres 
complexes ou r6els de taille M, 

de facon a obtenir 2LM coefficients; 

- sommation de chacune des valeurs ponderees dans un emplacement 
memoiie predetermine, parmi un ensemble de 2ML emplacements memoire 
contenant chacun une somme partielle, de facon a former progressivement 
lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 
correspondant a la reception 2L .series de valeurs complexes d'entree. 

Le terme « filtrage » doit bien sur etre pris ici dans son sens general de 
tnutement, ou calcul, effects sur des donnees. Ce traitement, qui comprend le 
calcul d'une somme ponderee, est realise progressivement. 
5 - Description d'un mode de realisation preferentiel 
5-1 Liste des figures 

D'autres caractenstiques et avantages de l'invention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de reaUsation 
pr6ferentiel de l'invention, donne a titre de simple exemple illustratif et non limitatif, 
et des dessins annexes, parmi lesquels : 

la figure 1 illustre de facon generate et simplifiee le precede de 
modulation de l'invention (etape j), permettant de generer A/ echantilloas ; 

la figure 2 illustre la construction progressive des M echantillons, 
dans le cas ou Z^=4; pour la forme d'onde Iota ; 

la figure 3 illustre de facon plus detaillee le fonctionnement du 
P roc6d6 de modulation de l'invention, pour les instants j-1 a j+2. 

la figure 4 precise IWcage de la procedure de modulation de la 
figure 3, dans le cas ou L = 4. 

la figure 5 est un scbema de principe d'un circuit de IFFT complexe 
connu en soi; 

les figures 6A a 6C illustrent des architectures optimisees, mettant en 
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oeuvre des FIFOs, et utilisant respectivement un seul multiplieur (figure 
6A), L multiplieurs (figure 6B) ou 2L multiplieurs (figure 6C) ; ce procede, 
dans le cas ou une structure FIFO est choisie. 

la figure 7 pr6sente un mode de realisation optimist de la FFT 
inverse, utilisant une FFT & entrees reelles ; 

la figure 8 illustre le fonctionnement du procede de demodulation de 
T invention, dans le cas L=4 ; 

la figure 9 pr6sente le cas g6n£ral de la demodulation, qui se deduit 
directement de la figure 8 ; 

la figure 10 illustre une architecture de demodulateur correspondant ; 

les figures 1 1 et 12 presentent deux mises en oeuvre du filtrage de 
reception, dans le cas d'une structure FIFO, utilisant respectivement L et 2L 
multiplieurs. 
5-2 Notations 

. Espacement interporteuses : v 0 . 

. Duree intersymboles : x 0 . 

. Density du r6seau : 1/(v 0 t 0 ) = 2. 

. Bande allouee au signal : W= 2Mv 0 . 

. Frequence d'echantillonnage : f c = 1/T e = M/% 0 . 

. Longueur de troncature de la fonction prototype : 2Lx 0 . 

En theorie, la fonction prototype est de support temporel et/ou 
frequentiel infini. Cependant, pour implementer le filtre numerique 
coiTespondant, il faut tronquer cette fonction. 

C*est le cas en OFDM/OQAM/N YQUIST (support temporel infini) et 
en OFDM/OQAM/IOTA (supports temporel et frequentiel infinis). 
Typiquement, pour la fonction Iota, L = 4 au minimum. Pour un 
6chantillonnage k T c d6fini ci-dessus, le filtre numerique sera alors de 
longueur 2LM coefficients r6els. 
. Indices des 6chantillons : 

Pour etre coherent avec les formules donn6es par la suite, on note : 
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M 

(2) 



X k+LM 



M °) 

la fonction prototype g(t), le signal emis s(t) ou le signal 6mis r(t) peuvent 

etre substitues h x(t). 
5-3 Algori thme de modulation 
5-3-1 Principe 

Le signal bande basse centre autour de la frequence Mv 0 = iJ2, s'ecrit 



Un 6chantiUon du signal s'ecrit done 

«*£> = Z X (4) 

/w n m=0 V 

Avec les notations introduites ci-dessus (Formule (2)), on a, apres calcul, 
= 1 I ° m .J m+n e M# (-l)" t fc..^ (5) 



Etant donnee la decroissance rapide de la fonction prototype, seuls ses 
echantillons indices deO a 2ML-7 sont consid6r£s comme non mils. Nous devrons 
done avoir 0<p-nM< 2ML- 1. En posant p = k + jM ou 0 <> k £ M - 1, nous 
obtenons y-(2L-l) < n <j. 
L'6quation (5) devient 

W= X (6) 

/i=y-(2t-l) /n = 0 

Enfin, en posant q = j-n, nous obtenons la formule dont decoule 
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l'algorithme de modulation : 

q=0 m-0 y 



Prc«modulation 



FFT Inverse 



Ponieration par la fonction protoT>*pe c^t) 

<*<M-1 



(7) 



avec.. gZ 



En notant c m j_ g les valeurs d'entrees pre-modulees, soit 

C mJ-q - a m.(j-q) 1 1J 



l'6quation (7) devient : 



2L-) f2M-I :/jr m (* + gW > 



«=0 



£*+«Af ( g ) 



Cette derniere formule conduit & un algorithme de modulation en trois etapes 
principals : 

15 - Pre-modulation des donnees grace a une multiplication complexe simple. 

- Transformee de Fourier inverse (par l'algorithme EFFT). 

- Filtrage par la fonction prototype. 

Ici, comme dans la suite de ce document, on entend par filtrage une 
operation de ponderation des resultats de 2L FFT inverses par certaines 
20 valeurs de la fonction prototype, suivie d'une operation de sommation de 

ces coefficients ponderes. II s'agit en d'autres termes d'une combinaison 
lineaire. 

On presente ci-dessous deux modes de mise en oeuvre possibles. Le second 
est optimal et fait plus pr6cis6ment l'objet de 1' invention. 
25 Bien qu'en pratique, on travaille au rythme echantillon i^M, nous garderons 

la structure de bloc de M Schantillons pour decrire ces modes de mise en oeuvre 
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avec plus de clart<§. 
5-3-2 Architecture directe 

Au vu de la formule (8), il faut effectuer 2L IFFT de taille 2M complexes 
pour generer M echanullons (correspondant a la duree dun symbole multiporteuse 
t 0 )- 

Cependant, le resultat d'une IFFT intervient sur le calcul de 2L blocs 
consecutifs d'echantillons. Pour calculer les M echantillons courants, il ne faut done 
calculer que la Transformee de Fourier inverse des 2M demieres donnees enures 
dans le modulateur, les resultats des 2L-1 autres IFFT ayant ete calcules aux etapes 
precedentes, et stockes en memoire. 

L'algorithme de modulation comprend done les etapes principales suivantes : 

- Pr6-modulation des 2M entrees reelles, delivrant 2M complexes. 

- Transformee de Fourier inverse de taille 2Af complexes (algorithme IFFT). 

- Stockage du resultat en reactualisant un buffer de taille 2L*2M complexes 
(contenant les resultats des 2L FFT inverses impliquees dans le calcul). 

- Filtrage de 2LM elements du buffer de stockage par la fonction prototype. 

- Emission des M echantillons complexes ainsi calcules. 
La taille memoire requise est done : 

- une RAM de taille 2L*2M complexes (buffer d'entree). 

- une ROM de taille ML+l reels (coefficients de ponderauon). 

(La fonction prototype 6tant choisie symetrique, sur les 2ML 

coefficients de ponderation, seulsML+1 sont distincts). 

Cette premiere facon de proceder laisse entrevoir un gaspiUage de memoire 
RAM. La deuxieme architecture proposee montre qu'il est possible de require de 
plus que de moitie la taille de memoire RAM necessaire. Cette reduction 
s'accompagne d'une reduction du nombre d'operations, et done d une augmentation 
de la vitesse de traitement. 
5-3-3 Architecture optimisee 

H est possible d'optirniser rarchitecture du modulateur, selon l'invention, 
tant au niveau du filtrage par la fonction prototype que de la FFT inveree. En effet, 
en analysant la formule (8), on peut verifier que pour chacune des 2L IFFT 
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impliquees dans le calcul du bloc courant de M echantillons, seuls M points sur 2Af 
sont utilises. 

D est alors possible de r6duire de moitie la memoire RAM necessaire en 
stockant les donn6es servant aux calculs des differents blocs d'6chantillons apres le 
5 filtrage, et non avant De plus, la structure particuliere des donn6es complexes en 
entr6e de la FFT inverse (a^ (-l) 1 * 1 * 1 -* i 1 ™" 1 ) permet d'utiliser un algorithme de FFT 
inverse a entr6es rdelles. 

Afin de preciser ce proced6, nous allons developper la formule (8): 



Si 



k+jM 



L-l 

= I 



C m.j-2q' e 8k+2q'M + 2* C m.j-Qq'+\) e #fc+(2«'+l)M 



q' = 0 I m = 0 m = 0 



Posons : 



2M-1 21,-*- 



15 et 



Q.„=5: c m ^ n e ™ (9.1) 

m = 0 



ZM-\ 2 n ™ (k+M) 

Q +w .„=2 c m , n e ™ (9.2) 

m = 0 



Nous avons : 

L-\ 

20 S k+jM = [^*J-2<7'S*+2?'M + ^A+M^-^ 

avec 0 < fc < M - 1 

L'6quation (10) traduit la construction de M valeurs complexes & partir de 
2ML valeurs complexes. EUe peut s'ecrire de fa$on plus generate : 

2L-1 



.7 = 0 

avecO£*<S A/-1 



25 
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10 



20 



25 



Dans le mode de realisation decrit, 

[0 siqestimpair _Jg k+qM siqestimpair 

K^siqestpair et ^"{ 0 siqestpair 

Pour generer A/ echantillons selon cet algorithme de modulation, on peut 
done procecier ainsi que cela est illustre en figure 1 (etape j) : 
Pr6-modulation 1 1 des 2Af entrees reelles. 

Transformed de Fourier inverse 1 2 des 2M donnees complexes ainsi 
obtenues, de facon a generer des C k J et C t+M } . 

Ponderation 13 (correspondant a Implication de la fonction 
prototype) du resultat de la Transformee de Fourier inverse par la fonction 
prototype : L operations de ponderation paralleles. 
Les L vecteurs de ponderation, de taille 2M, ont pour coefficients : 

[go-» glAf.lL [g 2 M> S4M.il, -••>[g 2Z jK. 2 Af,-. - g 2 LM-lJ- 

Addition 14 de ces r&ultats de ponderation au buffer de sortie de 
1 5 taille 2ML complexes. 

Decalage 15 du buffer de sortie avec 6mission de M echantillons, 
correspondants aux M plus anciennes valeurs contenues dans le buffer. 
Un echantillon du signal a emettre represente une somme de 2L resultats de 
IFFT ponderes. Chaque bloc de M cases memoire consecutives du buffer de sortie 
contientA/sommes partieUes de 2L-rr w termes chacune, ou m bloc varie de 1 a 2L 
(nw =2L correspond au bloc "tout a zero", dfl a l'operation de decalage du buffer 
(etape 14) k l'instant (H)^). Les 2ML elements issus des L operations de 
ponderation paralleles sont ici ajoutes aux 2ML dements du buffer. 

Apres cette operation, les M sommes partieUes du buffer correspondant a 
irw = 1 sont completees, e'est a dire que les M echantillons courants sont calcules 
et peuvent done etre emis. 

Ce fonctionnement est decrit par la figure 2, dans le cas ou L=4. Chaque 
Ugne illustre la situation du buffer de construction des donnees a emettre, a un 
instant donne. D faut 2L temps symbole consecutifs pour construire 
30 progressivement un echantillon a Emettre. 
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La forme d'onde 2L representee correspond k la fonction Iota. EUe est 
representee par les 2L vecteurs de coefficients 22 [gj a [g k+7M ], ou Tindice k varie 
deO&M-l. 

A chaque instant, les 2M coefficients en entree sont multiplies (23) par les 
5 coefficients 22, puis additionnnes (24) chacun k une somme partielle. 

Les M sommes partielles compietees k retape 15 sont emises, le contenu du 
buffer est decale de M cases memoire (de sorte k assurer le bon ordre du calcul des 
M prochains echantillons) et M zeros sont inseres dans les M cases memoire 
vacantes. 

10 La diagonale 25 illustre ainsi le calcul de S k+jM . 

La figure 3 illustre de fapon plus detailiee le fonctionnement de cet 
algorithme, pour les instants j-1 a j+2. Si Ton considere T instant j, les coefficients 
a^ a transmettre alimentent le module 3 1 de pre-modulation, qui fournit k la FFT 
inverse 32 les coefficients c^. La FFT inverse deiivre les C M et C k ^ MJ (l'indice k 
15 variant de 0 k M-l) qui sont soumis k la ponderation 33 (L operations de 
ponderation en parallele) pour deiivrer les resultats 34, qui sont sommes dans un 
buffer de sortie 35. 

On a indique, sur la figure 3, le contenu exact de ces buffers de sortie. 
La figure 4 precise Tamo^age de cette procedure de modulation, dans le cas 
20 ouL = 4. 

L'architecture du modulateur correspondant a ralgorithme ci-dessus 
presente devra done comporter : 

une ROM de taille ML+i reels, contenant les coefficients du filtre. 
une RAM de taille 2ML complexes correspondant au buffer de sortie. 
25 un circuit de FFT complexe (r6alisant une FFT inverse) de taille 2M. 

Pour augmenter la vitesse de traitement, on parallelisera les operations de 
ponderation en utilisant L RAMs de taille 2M associees k L multiplieurs, ou meme 
2L RAMs de taille M complexes associees k 2L multiplieurs, au lieu d'une RAM de 
2ML complexes. 
30 La complexite du circuit de modulation est done : 

pour le filtrage : 
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Afin de realiser le filtrage, nous multiplions les resultats de la FFT 
inverse complexe par les 2ML coefficients de la fonction prototype, en 
realisant L operations de ponderation en parallele, dont nous ajoutons les 
resultats au buffer de sortie. Etant donne que les coefficient de la fonction 
prototype sont reels, nous avons (2x2A/L) multiplications reelles et 2ML 
additions complexes ou 4ML additions reelles. La taiUe du buffer de sortie 
est alors 2ML memoires complexes ou 4ML m6moires reelles. 

pour la transformation IFFT : 

Les resultats indiques dans le tableau ci-dessous concernent un 
circuit de IFFT complexe conventional, dont le schema de principe est 
donne figure 5. Elle comprend un buffer d'entree 51, recevant 2M entrees, 
une unite de calcul 52, alimentee par des coefficients memorises en memoire 
ROM 53 et des valeurs calculees stockees dans une memoire RAM 54, qui 
delivre 2M sorties. Un module de contrdle pilote ces diveis elements. 

Ce tableau donne une estimation des operations et materiels 
necessaires pour la partie de modulation : 



Modulation 


Additions 
(Reelle) 


Multiplications 
(Reelle) 


RAM 
(Reelle) 


ROM 

(Re-elle) 


FIFO 
(Reelle) 


Pre-modulation 


X 


X 


X 


X 


X 


FFT inverse 


6M(l + log 7 M) 


4M(l + log, Af) 


8M 


2M 


X 


Filtrage 


4ML 


4ML ! 


4ML 


ML+1 


X 



On notera qu'aucune multiplication ni addition n'est necessaire pour la pr6- 
modulation car la multiplication complexe simple a effectuer a cette etape se traduit, 
au niveau de I'architecture, par des permutations de parties reelles et imaginaires, 
ainsi que des changements de signe. 

Selon une variantc de l'invention, un gain supplementaire de place memoire 
peut Stre obtenu. L est en effet possible de n'utiliser que (2L-1) RAMs de M 
complexes (stockage total : 1ML-M complexes au lieu de 2ML). Pour ce faire, a 
l'etape j, on lit les M echantillons a emettre dans la RAM correspondante, et on 
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ecrit, au fur et h mesure, les M complexes C k+M jgk+{2L-i)M aux memes adresses. 
Pour realiser cette operation de filtrage, on pourra utiliser, au choix, des RAMs ou 
des FIFOs. 

Les figures 6A 4 6C illustrent ce proc6d6, dans le cas oil une structure FIFO 
5 est choisie. 

Dans le cas de la figure 6A, un seul multiplieur 61 est mis en oeuvre. II 
assure la multiplication des donn6es delivrees par la FFT inverse par les coefficients s 
de ponderation, et alimente un additionneur 62, qui re^oit egalement la sortie de la 
memoire FIFO 63 contenant 2ML-M complexes. Cette FIFO 63 est alimentee par le 
10 r6sultat de Faddition 62. Un module de commande 64 permet de diriger la sortie de 
la FIFO vers Fexterieur, pour delivrer les M complexes prets a emettre 65. 

II est possible d'utiliser N multiplieurs en parallele, ou N = 1,2,4,...2L. 

Ainsi, dans le cas de la figure 6B, on met en oeuvre L(=4) multiplieurs en 
paraltele 61, a 61 4 . lis sont alimentes altemativement par Tun ou F autre des 
15 coefficients de ponderation qui leur sont associes. 

Ds alimentent chacun un additionneur 62j a 62 4 qui re?oit egalement des 
donnees des 2L memoires FIFO 63, k 63 8 comprenant chacune M complexes. La 
FIFO 63, delivre les M sorties complexes. Des moyens de s61ection 66 permettent 
de selectionner la FIFO & prendre en compte h chaque instant. 
20 La figure 6C pr6sente le cas de la mise en oeuvre de 2L (=8) multiplieurs. 

Dans ce cas, la structure ne n^cessite plus la presence de moyens de commande. Les 
2L memoires FIFO 63, h 63 g sont chacune aliment^es par un multiplieur 61 , h 61 g , 
associ£ a son propre coefficient de ponderation, et associees h un additionneur 62, a 
62 8 . 

25 H est & noter que la reduction de la place memoire necessaire au buffer de 

sortie est interessante uniquement si les deux conditions suivantes sont respect6es : 
- l'algorithme utilise pour realiser la FFT inverse range ses sorties dans 

Tordre "optimal" C 0J ,C MJ ,C, j,C M+g Cm.^,^., et fonctionne au 

rythme T</(2M). 

30 En effet, dans le cas de sorties rang6es dans Torde "bit-reverse" ou meme \ 

i 

dans un ordre "naturel" C 0J ,C, J ,...C 2M . 2 siC^., j, le gain de memoire j 
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propose, du a une ecriture et une lecture simultanee dans le buffer de 
sortie, necessite alors de reordonner les sorties de la FFT inverse dans 
l'ordre "optimal", ce qui necessite une memorisation en sortie de FFT. 
L'un dans l'autre, le gain de memoire sera alors negligeable, voire nul. 
- les multiplieurs utilises, pour eviter tout stockage des sorties de la FFT 
inverse, fonctionnent "rapidement" : le rythme de fonctionnement de N 
multiplieurs en parraUele doit etre egal a Nt</(2LM), pour N = 
1,2,4,...2L. 

Selon une autre variante de l'invention, il est possible d'optimiser la FFT 
inverse. Etant donne le caractere complexe "particulier" des entries (a InJ1 (-l) ,,>(,M ■ L) i ,m,, ) 
de la FFT inverse a remission, il est possible d'utiliser un algorithme de FFT a 
entrees reelles. 

D est connu que dephaser de i m les entrees ^ d'une FFT de taille 2M, revient 
a appliquer une permutation circulaire a ses sorties y k de M/2 vers la gauche. En 
appliquant ce resultat, il apparait clairement que l'etape de pre-modulation : 

(^"^(-l)^) 

suivie de la FFT inverse complexe peut etre lealisee, ainsi que cela est illustre en 
figure 7, selon les etapes suivantes : 

- FFT inverse reelle 71 des donnees (-l)"*** 0 a^. 

- Permutation circulaire 72 de M/2 des sorties. 

- Multiplication 73 par i". 

Un tel algorithme permet de reduire de moitie la place memoire necessaire a 
la FFT, ainsi que le nombre d'op^rations. La figure 5 represente ces trois 
operations. 

On peut noter que l'operation de multiptication par (-l)"* 1 * 1 -) a omise. En 
effet, elle peut etre evitee. 

A remission, pour generer le signal en bande basse s(t) (equation 1) de 
facon num^rique, il faut multiplier les a,^ par (-l)"*^ . En reception, Intimation 
des donnees necessitent a nouveau cette multiplication, comme on le verra par la 
suite. 

Etant donne que le retrait de ce terme multiplicatif n'agit en rien sur l'orthogonalitg 
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des translatees "temps-frequence", il est possible de s'affranchir de cette 
multiplication. Cela revient alors & generer le signal bande basse, centre autour de la 
frequence Mv 0 = f/2, suivant : 



2Af-i 

n m=0 



6 - Demodulation 

Le procede de demodulation doit permettre de recuperer ['information utile 
emise grace aux 6chantillons du signal re?u en reception. Nous supposons ici que le 
10 canal "d61ai-Doppler" (cas le plus general) de fonction de transfert T(f,t) est 
parfaitement estime, et qu'il est localement assimile a un canal multiplicatif 
complexe T m j = p mJ e 9mJ . 

Etant donne Torthogonalite des translatees "temps-frequence" de la fonction 
prototype, 1 'information 6mise k l'instant jx 0 , sur la porteuse m est ainsi estim6e : 



15 



a mJ = 9lJ J- e ^\r{t)g m j {t)dt (12) 



20 



T n 1 

En pratique, nous travaillons sur les versions echantillonnees k — = — du 

M W 

signal re$u, la formule de demodulation devient done : 



JPm.1 w f?z \ M) \ M) 



(13) 



En reprenant les notations donnees par la formule (2) et en tenant compte du 
nombre limits de coefficients representatifs de la fonction prototype (2ML), nous 
25 obtenons comme formule de demodulation: 
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1 e^*H-i)"'*h-l) '* J * L) -^ 

. i=0 



w 



avec 



Correction de phase et d' amplitude 



p = JM + + k 

0<lc<2M-l 

0<q<L-l 



Ponderation par la 
fonction prototype 

X r *+ jM+l<jMSk+2qSf 
q=0 



Repliement 



FFT complexc 



2M 



(14) 



10 



15 



20 



La formule (14) suggere cinq Stapes pour Talgorithme rapide de 
demodulation : 

- Ponderation des echantillons re^us par la fonction prototype. 

- Repliement temporel. 

- FFT complexe de taille 2M. 

- Correction de phase et d'amplitude. 

- Extraction de la partie reelle. 

La solution proposee selon Finvention pour minimiser la place memoire 
occupee par le filtrage (ponderation et repliement temporel) en reception est la 
suivante : 

- Inserer les M echantillons re9us dans un buffer d'entree de taille 2ML 
complexes. 

- Multiplier les donnees de ce buffer par les coefficients representatifs de la 
fonction prototype. 

- Sommer les resultats de ces multiplications (Repliement temporel). 

- Appliquer une Transformee de Fourier directe aux 2M valeurs complexes 
ainsi obtenues. 

- Coniger le rdsultat de cette FFT en phase et en amplitude. 

- Extraire la partie reelle. 

D est a noter que cette technique est ind6pendante de la fagon dont le signal a 
6t6 construit a remission. EUe peut s'appliquer h la reception de tout type de 
signaux multiporteuses OFDM/OQAM. 



BNSDOCID: <FR 2765757 A 1 J_> 



24 ^ 2765757 



Afin d'illustrer le fonctioiuiement de cet algorithme, nous decomposons les 
signaux de taille 2M complexes en 2 sous-signaux de M complexes chacun, de la 
fa^on suivante : 

r k+jM+2qM = r k +jM+2qNf X l { kG {0 Af-1}} + r (V+M)+jM+2qM X !{jk € {M 2Af-l}} 

(15.1) 



avec 



{o<£<M-l 



Sk+jM+lqM - Sk'+jM^gM X l {jfc € {O....J*-l}} + 8{V+M)+jM+2qM X \ke{M 2A/-1}} 

(15.2) 



avec 



(0<k<2M-l 
|0<fc'<M-l 



Z.-1 

10 L'entree de la FFT sera quant a elle notee R k J = ^r k+iM ^ M .g k+2qM , k 

<?=<> 

variant deO£2M-l. 

L'estimation des donnees emises debutera apr&s un retard de (2L-l)x 0 . II 
faut, en effet, que tous les echantillons re9us comprenant la donnee soient 
stock6s dans le buffer d'entr6e avant de calculer d^ f 
15 Les notations (15.1) et (15.2) ci-dessus permettent d'ecrire, dans le cas 

L=4, les entr6es de la FFT n6cessaires k l'estimation de a^ 0 ces equations sous la 
forme (avec k' = 0...M-1) : 

De raeme, les entrees de la FFT correspondant & 1' estimation des a^, (m=0 k 
2M-1) sont ainsi construits : 

^f.l = r k'+M8k' + + r k^M^k'*2M + + r k'+Shl8k'+4M + + T k'+lM8k'+bhf 

R-k'+M.\~ r k-+2hi8k'+M + + r k' + *hl8k'+3M + r *'+6M^k'+SM + + r *'+8A/SV+7A# 

25 La figure 8 illustre le fonctionnement de Tarchitecture proposee, dans le cas 

L=4. Le cas g6n6ral est illutr6 par la figure 9, et se d£duit directement de la figure 8. 
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Sur cette derniere figure, les M dchantillons 81 re$us a un instant, sont 
stockes dans un buffer d'entree 82. A chaque temps symbole, les donnees 
contenues dans ce buffer 82 sont multipliees (83) par les coefficients de ponderation 
84, representatifs de la forme d'onde 85 (IOTA dans l'exemple), puis additionnees 
(86) pour realiser le repliement. 

Les donn6es R^ correspondantes alimentent la FFT 87, effectuees sur 2M 
6chantillons complexes. On effectue ensuite une correction de phase 88, puis une 
extraction 89 de la partie r6elle. 

Enfin, on realise un decalage du contenu du buffer d'entree 82. La figure 8 
pnSsente le contenu de ce buffer pour huit instants successifs, correspondant a la 
production des sorties a^ a a^. 

Les formules precedentes representent le cas du demodulateur associe k un 
modulateur OFDM/OQAM de densite 2. Cependant, cette derniere architecture 
resterait applicable au cas de la restitution de 2M complexes & partir de M 
complexes, decoulant du cas general de modulation illustre par la formule (1 1). La 
formule generate associee serait : 



L'algorithme ci-dessus requiert les moyens suivants : 

- une RAM de taille 2ML complexes (buffer d'entree). 

- une ROM de taille (ML+1) reels (coefficients du filtre numerique) . 

- 1, L ou 2L multiplieurs complexes, selon le degr6 de parallelisation 
des operations de ponderation. 

- un circuit FFT complexe de taille 2M. 
La figure 10 illustre Farchitecture proposee. 

Le buffer d'entree, pouvant contenir 2ML complexes, re$oit M echantillons 
& chaque x 0 . On effectue la ponderation par la fonction prototype par les 
multiplications 102, puis le repliement, a l'aide de deux additionneurs 103, et 103 2 , 




avec **€{() A/-1} 



(16) 



2L-\ 
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qui alimentent un buffer 104 de 2M valeurs alimentant la FFT complexe 105. 

En sortie de la FFT 105, on effectue une correction de phase et Samplitude 
106, puis Ton s61ectionne la partie reelle 107, pour fournir les 2M r6els transmis. 

De meme q\x*k remission, il est possible de parall&iser les operations de 
5 ponderations (multiplications complexes) en utilisant 2L buffers de taille M 
complexes associes k L, ou 2L multiplieurs, plutot qu'un seul de taille 2ML. Ces 
aspects sont illustr6s respectivement par les figures 1 1 et 12. Le fonctionnement se 
deduit directement de celui decrit en relation avec les figures 6B et 6C pour 
remission. 

10 H est possible de n'utiliser que (2L-1) RAMs de M complexes (stockage 

total : 2ML-M complexes au lieu de 2ML) pour stocker les echantillons re^us. D 
faut pour cela, k Tetape j, lire le k* 1 ™ 5 (k=0..M-l) echantillon re9u a l'etape (j-( 2L - 
1)), et ecrire le lc*** Echantillon courant k la meme adresse. 

Pour realiser cette operation, on pourra, au choix, utiliser des RAMs ou des 

15 FIFOs. Les figures 11 et 12 mettent en oeuvre ce procede, dans le cas d'une 
structure FIFO. 

A nouveau, ainsi qu'& remission, il est k noter que la reduction de la place 
memoire n6cessaire au buffer d'entree est interessante uniquement si les deux 
conditions suivantes sont respectees : 
20 - l'algorithme utilise pour r6aliser la FFT fonctionne au rythme xJ(2M) 

avec des entrees se presentant dans l'ordre "optimal" 

R o^ R Mj> R ij* R M + ij— R M-i.j> R 2M-ij- Dans le cas contraire, une 
memorisation k Tentr6e de la FFT serait n6cessaire, et le gain de memoire 
sera a lors negligeable, voire nul. 
25 - les multiplieurs utilises, egalement pour 6viter tout stockage des entrees 

de la FFT, fonctionnent "rapidement" : le rythme de fonctionnement de N 
multiplieurs en parrall&le doit etre egal k Nt 0 /(2LM), pour N = 
1,2,4,. ..2L. 
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REVINDICATIONS 

1 . Procede de modulation d'un signal multiporteuse de densite l/(v 0 .x 0 )=2, 
forme de symboles successifs, comprenant chacun M 6chantillons k 6mettre, et 
constitues d'un jeu de 2M frequences porteuses orthogonales au sens reel, 
l'ecart entre deux frequences porteuses voisines valant v 0 et l'ecart entre les instants 
Remission de deux symboles consecutifs, ou temps symbole, valant x 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 
caracterise en ce qu'il comprend, k chaque temps symbole, les etapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes representatifs de donnees 
a emettre ; 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de pond6ration utilises dans cesdites 
combinaisons etant representatifs de ladite fonction prototype g(t), 

de fa9on k obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients pond6r6s dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2LM 
emplacements memoire representant 2L groupes de M sommes paitielles 
distinctes, 

de fa?on k former progressivement, dans lesdits emplacements memoire, sur 
une duree de 2Lx 0 , M 6chantillons k 6mettre ; 

- emission desdits echantillons k emettre. 

2. Procede de modulation selon la revendication 1, caracterise en ce qu'un 
echantillon a emettre k F instant jt 0 + kx</M, not<S s^ s*<Jcrit : 

q = 0 

ou : C 0J k C^. sont les 2M coefficients complexes generes entre les instants 
jT 0 et(j+l)T 0 ; 

a k, q et Picq son * lesdits coefficients de pond6ration. 




28 



2765757 



10 



15 



20 



25 



3 . Procede de modulation selon la revendication 2, caracterise en ce que : 



4 . Procede de modulation selon la revendication 3, caracterise en ce qu'il 
comprend, pour la generation d'un symbole d'indice j forme de M echantiilons, 
les etapes suivantes : 

- obtention de 2M entries reelles a^ representatives d'un signal source ; 
-pr^-modulation de chacune desdites entrees reelles, produisant 2M 
coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transformes complexes C 0J h C^.^ ; 

- pour chacun des M couples (C kJ , C^^j) dedits coefficients transformes, 
calcul de 2L couples ponderes, les coefficients de pond6ration &ant 
representatives de ladite fonction prototype; 

- addition du resultat de chacune desdites 2LM valeurs ponderees au contenu 
de 2LM zones memoire distinctes, de fa$on k construire progressivement les 
echantiilons k Emettre constituants les symboles j, (j+O* 0+2),... (j+2L-l); 

- emission de M 6chantillons correspondant aux M plus anciens contenus 
desdites zones memoire puis mise a zero du contenu de cesdites M zones 
m£moire. 

5 • Proc6d6 de modulation selon Tune quelconques des revendications 1 h. 4, 
caracterise en ce que lesdites etapes sont mises en oeuvre au rythme Tq/M des 
Echantiilons. 

6. Proc6de de modulation selon Tune quelconque des revendications 1 & 5, 
caracterise en ce que ladite etape d'emission est suivie d'une 6tape de mise a jour 
desdits emplacements memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
m6moire, si ces derniers sont des elements d'un registre £ d6calage ; ou 

- une mise & jour des adresses d' Venture et de lecture desdits emplacements 
memoire, si ces derniers sont des Elements d'une memoire RAM. 

7. Procede de modulation selon Tune quelconque des revendications 1 & 6, 



(X^ q = 0 pour q impair ; 
p = 0 pour q pair. 
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caracterise en ce que lesdits coefficients representatifs de donnees a emettre sont 
obtenus par la mise en oeuvre d'une transformation mathematique comprenant les 
Stapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

- permutation circulaire du nesultat de cette transformee inverse de M/2 
coefficients vers la gauche; 

- multiplication par i n de chacun desdits coefficients 
8. Procede de modulation selon Tune quelconque des revendications 1 a 7, 
caracterise en ce que le signal centre autour de la frequence Mv n s'ecrit : 

n m=0 

9 . Dispositif de modulation d'un signal multiporteuse de densite l/(v 0 .x 0 ) = 2, 
forme de symboles successifs, comprenant chacun M echantillons k emettre, et 
constitues d'un jeu de 2M frequences porteuses orthogonales au sens reel, 
l'ecart entre deux frequences porteuses voisines valant v 0 et l'ecart entre les 
instants demission de deux symboles consecutifs valant t 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2Lt 0 , 
caracterise en ce qu'il comprend : 

- des moyens de memorisation temporaire de 2L groupes de M sommes 
partielles ; 

- des moyens de ponderation de 2M coefficients complexes representatifs de 
donnees k emettre par des coefficients de ponderation representatifs de ladite 
fonction prototype g(t) ; 

- des moyens de sommation des coefficients ponderes dans des 
emplacements memoire predetermines respectifs desdits moyens de 
memorisation temporaire, 

de fa?on k former progressivement, sur une duree de 2Lt 0 , lesdits 

echantillons k emettre. 
10. Dispositif de modulation selon la revendication 9, caracterise en ce qu'il 
comprend : 
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- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees k emettre au rythme x^M et dans Tordre suivant 

- 2LM-M emplacements memoire de type RAM a ecriture et lecture 
5 simultan6es ; 

- N multiplieurs complexes fonctionnant au rythme Nx^LM, N valant 1,2, 
4,...ou 2L. 

1 1 . Procede de demodulation d'un signal re$u, correspondant k un signal emis 
multiporteuse de densite l/(v 0 .x 0 ) = 2, forme de symboles successifs, repr£sent£s 
10 chacun par M echantillons k Emettre, et constitu6s d'un jeu de 2M frequences 
porteuses orthogonales au sens reel, 

Tecart entre deux frequences porteuses voisines valant v 0 et l'ecart entre les 
instants Remission de deux symboles cons^cutifs, ou temps symbole, valant x 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
1 5 prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 

caract6ris6 en ce que Ton reconstruit une estimation des 2M donnees reelles 6mises 
k un temps symbole donne, k Faide des etapes suivantes: 

- 6chantillonnage dudit signal re^u k la frequence d'echantillonnage x ( /M y 
delivrant M echantillons complexes re9us ; 

20 - memorisation de chacun desdits M echantillons complexes re£us dans un 

emplacement predetermine d'une memoire d' entree comprenant 2ML 
emplacements complexes, dans laquelle ont ete prealablement memorises 
(2L-1)M echantillons re^us pendant les 2L-1 temps symbole precedents ; 

- multiplication des 2ML valeurs contenues dans ladite memoire d'entree par 
25 des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommation de 2M series de L r6sultats de 
multiplication, de fa?on k obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
des 2M donn6es r6elles 6mises. 

30 12. Procede de demodulation selon la revendication 1 1, caracteris£ en ce que les 
2M valeurs complexes issues de Tetape de repliement temporel entre les instants 
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(j+2L-l)T 0 et 0*+2L)x o s'ecrivent : 



2Z.-I 

«' = o 

21-1 
<?• = <> 



06 : Tk-Khqw represente I'echantillon re9u a l'instant k'T 0 +(j+q')T,/M; 
a 'k. q - e t P' k . q - sont lesdits coefficients de ponderation. 

13. Procede de demodulation selon l'une quelconque des revendications 11 et 
12, caracteris6 en ce que : 

a' M . = 0 pour q' impair ; 

P'tq- = 0 pour q' pair. 

1 4 . Procede selon l'une quelconque des revendications 1 1 a 13, caracterise en ce 
que ladite etape de traitement comprend les etapes suivantes : 

- application d'une transformation mathematique inverse de celle effectuee 
lors de la modulation sur lesdites 2M valeurs complexes, deUvrant 2M 
valeurs transformees ; 

- correction de distorsions de phase et/ou d'amplimde dues au canal de 
transmission ; 

- extraction de la partie reelle desdites valeurs complexes transformees. 

15. ProceVle de demodulation selon l'une quelconque des revendications 11 a 
14, caracterise en ce que lesdites etapes sont mise en oeuvre au rythme des 
echantillons. 

1 6 . Dispositif de demodulation d'un signal recu, correspondant a un signal emis 
multiporteusededensite l/(v 0 .x 0 )= 2, forme de symboles successifs, representes 
chacun par M echantillons a emettre, et constitues d'un jeu de 2M frequences 
porteuses orthogonales au sens reel, 

l'ecart entre deux frequences porteuses voisines valant v 0 et Tecart entre les 
instants d'emission de deux symboles consecutifs, ou temps symbole, valant x 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
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prototype de modulation presentant une longueur de troncature de 2L/r 0 , 
caracteris6 en ce qu'il comprend : 

- des moyens d'6chantillonnage dudit signal re?u ; 

- des moyens de memorisation temporaire des echantillons complexes 
5 echantillonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits Echantillons m6moris6s par des 
coefficients de pondSration representatifs de ladite fonction prototype ; 

- des moyens de repliement temporel, assurant la sommation de L resultats 
de ponderation, de fa9on k obtenir 2M valeurs complexes ; 

10 - des moyens de traitement desdites valeurs complexes, d£livrant une 

estimation de 2M donnees reelles Emises k chaque temps symbole. 
1 7 • Dispositif de demodulation selon la revendication 16, caracterise en ce que 
lesdits moyens de traitement comprennent : 

- des moyens de transformation mathematique inverse de celle effectuee lors 
15 de la modulation sur lesdites 2M valeurs complexes ; 

- des moyens de correction de distorsions de phase et/ou d'amplitude dues 
au canal de transmission ; 

- des moyens d* extraction de la partie reeile des valeurs transformees. 

1 8 . Dispositif de demodulation selon Tune quelconque des revendications 16 et 
20 17, caract6ris6 en ce qu'il comprend : 

- des moyens de memorisation comprenant 2ML-M emplacements mernoire 
complexes de type RAM k Venture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme Nt</2LM, oil N vaut 1 , 
2, 4 ... ou 2L ; 

25 - des moyens de transformation mathematique fonctionnant au rythme 

T</2M, dont les entries, k r&ape j, k R^j sont lues dans Tordre (R 0j , 

1 9 . Proced6 de fdtrage delivrant des series de M valeurs complexes de sortie 
deiivr^es k intervalles r6guliers, k partir de 2L series de 2M valeurs complexes 

30 d'entr£e, 

lesdites M valeurs complexes correspondant k une somme ponderee de 2L desdites 
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valeurs complexes cT entree k traiter, 

caracterise en ce qu'il comprend les etapes suivantes, pour chaque serie de valeurs 
complexes d'entrSe : 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de ponderation etant issus de 2L filtres 
complexes ou r6els de taille M, 

de fagon k obtenir 2LM coefficients; 

- sommation de chacune des valeurs ponderees dans un emplacement 
memoire predetermine, parrni un ensemble de 2ML emplacement memoire 
contenant chacun une somine partielle, de fa9on k former progressivement 
lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 
correspondant a la reception de 2L series de valeurs complexes d'entree. 



I 
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Ponderation 
par la fonction prototype 



Addition dans le buffer 



Decalage du buffer et Emission 



Figure 1 
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Figure 5 
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Figure 6A 
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Figure 6B 
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